package com.bleem.ds.xinshou.a03;

import com.bleem.ds.xinshou.a01.Sort;

/**
 * @author SuYanchun
 * @since 2024-08-08 下午6:49
 */
public class Comp {

    /**
     * 生成随机长度和随机值的数组
     *
     * @param maxLen   最大长度
     * @param maxValue 最大值
     * @return 随机数组
     */
    public static int[] lenRandomValueRandom(int maxLen, int maxValue) {

        //等概率返回 [0, maxValue-1]
        int len = (int) (Math.random() * maxLen);
        int[] arr = new int[len];
        for (int i = 0; i < len; i++) {
            arr[i] = (int) (Math.random() * maxValue);
        }
        return arr;
    }

    /**
     * 检查搜索 目标值在数组中的索引
     *
     * @param arr    数组
     * @param target 目标值
     * @return 目标值索引
     */
    public static int checkSearch(int[] arr, int target) {

        if (null == arr || arr.length == 0) {
            return -1;
        }

        for (int i1 = 0; i1 < arr.length; i1++) {
            if (arr[i1] == target) {
                return i1;
            }
        }

        return -1;
    }


    /**
     * 检查搜索 数组中第一个大于等于目标值的位置
     *
     * @param arr    数组
     * @param target 目标值
     * @return 目标值索引
     */
    public static int checkMostLeft(int[] arr, int target){
        if (null == arr || arr.length == 0) {
            return -1;
        }

        for (int i1 = 0; i1 < arr.length; i1++) {
            if (arr[i1] >= target) {
                return i1;
            }
        }

        return -1;
    }

    /**
     * 检查搜索 数组中小于等于目标值的最右侧位置
     *
     * @param arr    数组
     * @param target 目标值
     * @return 目标值索引
     */
    public static int checkMostRight(int[] arr, int target){
        if (null == arr || arr.length == 0) {
            return -1;
        }

        for (int i1 = arr.length -1; i1 >= 0; i1--) {

            if (arr[i1] <= target) {
                return i1;
            }
        }

        return -1;
    }

    /**
     * 打印数组
     *
     * @param arr 数组
     */
    public static void printArray(int[] arr) {
        if (null == arr || arr.length == 0) {
            return;
        }

        for (int j : arr) {
            System.out.print(j + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {

        for (int i = 0; i < 10000; i++) {
            int[] arr = lenRandomValueRandom(10, 100);
            Sort.bubbleSort(arr);
            int target = (int) (Math.random() * 100);
            int result = BinarySearch.mostLeft1(arr, target);

            int checkResult = checkSearch(arr, target);

            if (checkResult != result) {
                printArray(arr);
                System.out.println("要查找的值是" + target);
                System.out.println("结果是"+result+"应该是"+checkResult);
                return;
            }
        }
    }
}
